Discontinuous Galerkin methods on graphics processing units for nonlinear hyperbolic conservation laws

نویسندگان

  • Martin Fuhry
  • Andrew Giuliani
  • Lilia Krivodonova
چکیده

We present a novel implementation of the modal discontinuous Galerkin (DG) method for hyperbolic conservation laws in two dimensions on graphics processing units (GPUs) using NVIDIA’s Compute Unified Device Architecture (CUDA). Both flexible and highly accurate, DG methods accommodate parallel architectures well as their discontinuous nature produces element-local approximations. High performance scientific computing suits GPUs well, as these powerful, massively parallel, cost-effective devices have recently included support for double-precision floating point numbers. Computed examples for Euler equations over unstructured triangle meshes demonstrate the effectiveness of our implementation on an NVIDIA GTX 580 device. Profiling of our method reveals performance comparable to an existing nodal DG-GPU implementation for linear problems.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Runge-Kutta discontinuous Galerkin scheme for hyperbolic conservation laws with discontinuous fluxes

The paper proposes a scheme by combining the Runge-Kutta discontinuous Galerkin method with a δ-mapping algorithm for solving hyperbolic conservation laws with discontinuous fluxes. This hybrid scheme is particularly applied to nonlinear elasticity in heterogeneous media and multi-class traffic flow with inhomogeneous road conditions. Numerical examples indicate the scheme’s efficiency in resol...

متن کامل

A Posteriori Analysis of Discontinuous Galerkin Schemes for Systems of Hyperbolic Conservation Laws

Abstract. In this work we construct reliable a posteriori estimates for some discontinuous Galerkin schemes applied to nonlinear systems of hyperbolic conservation laws. We make use of appropriate reconstructions of the discrete solution together with the relative entropy stability framework. The methodology we use is quite general and allows for a posteriori control of discontinuous Galerkin s...

متن کامل

The Runge–Kutta Discontinuous Galerkin Method for Conservation Laws V

This is the fifth paper in a series in which we construct and study the so-called Runge–Kutta discontinuous Galerkin method for numerically solving hyperbolic conservation laws. In this paper, we extend the method to multidimensional nonlinear systems of conservation laws. The algorithms are described and discussed, including algorithm formulation and practical implementation issues such as the...

متن کامل

A Central Discontinuous Galerkin Method for Hamilton-Jacobi Equations

In this paper, a central discontinuous Galerkin method is proposed to solve for the viscosity solutions of Hamilton-Jacobi equations. Central discontinuous Galerkin methods were originally introduced for hyperbolic conservation laws. They combine the central scheme and the discontinuous Galerkin method and therefore carry many features of both methods. Since Hamilton-Jacobi equations in general...

متن کامل

Adaptive Multiresolution Discontinuous Galerkin Schemes for Conservation Laws: Multi–Dimensional Case

The concept of multiresolution-based adaptive DG schemes for nonlinear one-dimensional hyperbolic conservation laws has been developed and investigated analytically and numerically in N. Hovhannisyan, S. Müller, R. Schäfer, Adaptive multiresolution Discontinuous Galerkin Schemes for Conservation Laws, Math. Comp., 2013. The key idea is to perform a multiresolution analysis using multiwavelets o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1601.07944  شماره 

صفحات  -

تاریخ انتشار 2016